Multi-region Delaunay complex segmentation

Multi-region Delaunay complex segmentation

We focus on the problem of segmenting scattered point data into multiple regions in a single segmentation pass. To solve this problem, we begin with a set of potential boundary points and use a Delaunay triangulation to complete the boundaries. We then use information from the triangulation and its dual Voronoi complex to determine for each face whether it resembles a boundary or interior face,...

Multi-stage Region Merging for Image Segmentation

The region-merging algorithm is a widely used segmentation technique for still-image segmentation. This paper evaluates the properties of several merging criteria when applied to real-world images. These criteria properties have been exploited to develop a novel algorithm, which is a multi-stage generalization of conventional region merging. The new algorithm uses a sequence of different criter...

Multi-layer segmentation of complex document images

Text is commonly printed on a complex background. Segmenting text is an important part in document analysis. In the past some methods have been shown for the segmentation of texts with images. However, previous studies have not sufficiently addressed complex compound documents. This investigation presents an algorithm for the segmentation of text in various document images. The proposed segment...

Shape Reconstruction with Delaunay Complex

The reconstruction of a shape or surface from a finite set of points is a practically significant and theoretically challenging problem. This paper presents a unified view of algorithmic solutions proposed in the computer science literature that are based on the Delaunay complex of the points.

Multi Resolution Fuzzy Segmentation of Satellite Images